Stuhlbarg đã được sinh ra ở Long Beach, California, là con trai của Susan và Mort Stuhlbarg, là nhà hảo tâm. Ông được nuôi dạy như một người Do Thái Cải cách. Ông đã nói, "Đó là một sự cộng hưởng tâm linh hơn là trái ngược với đặc biệt của Do Thái giáo". Stuhlbarg được đào tạo tại Trường Juilliard ở thành Phố New York, nơi ông là thành viên của Drama Division’s Group 21 (1988–1992).Ông tốt nghiệp Juilliard với bằng Cử nhân Mỹ thuật vào năm 1992.

Stuhlbarg cũng học diễn xuất ở Đại học California tại Los Angeles,[2] nhạc viện Vilnius ở Lithuania, Học viện Kịch nghệ người Mỹ gốc Anh tại Oxford, và Nhà hát Tuổi trẻ Quốc gia Anh tại Đại học Luân Đôn. Ông cũng nghiên cứu MIME với Marcel Marceau.[3] Stuhlbarg đã kết hôn với Mai-Linh Lofgren.[4]